package dichotomy.search.number.in.rotate.array;
/**
 * @Time 2020/1/9
 * @author 王光浩
 * @Need 给出一个原本升序但是在某一个点进行了旋转的整型数组（比如：12345，后变为45123），然后给出一个target
 * @Thinking  判断在该整型数组中是否存在该target，如果存在返回下标，否则返回-1。（要是时间复杂度O（logn）级别）
 *       思路：暴力法
 *            对数组进行循环，判断是否存在对应的数字。
 *       复杂度分析：时间复杂度O（n），空间复杂度O（1）
 *       结果：通过
 */
public class MyMethodOne {
    public int search(int[] nums, int target) {
        int len=nums.length;
        for(int i=0;i<len;i++) {
        	if(nums[i]==target)
        		return i;
        }
        return -1;
    }
}
